Amendments to the Claims: 



The listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A rule processor for conducting contextual searches, the 
processor comprising: 

a plurality of M input payload search registers , wherein a data stream of content data 
to be searched is input into the plurality of pavload search registers ; 

a search execution engine comprising: 

a search array coupled to the plurality of M search registers, wherein the content 

data in the plurality of search registers is replicated and stored in the search array, 

wherein the search array comprises: 

a plurality of M rows of search array elements coupled to a plurality of M output 

match lines; and 

a plurality of N columns of search array elements coupled to a plurality of N 
pattern input lines comprising a search pattern; and 

a sorter coupled to the search array to perform one or more contextual searches on 
content in the search array via parallel pattern matching in response to executing one or 
more search instructions specifying the one or more pattern searches and presenting one 
or more patterns to the content , wherein the parallel pattern matching comprises 
performing a simultaneous search within all M rows for the search pattern input by the N 
pattern input lines in one clock period . 
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2. (Original) The rule processor defined in Claim 1 wherein fields of the one or 
more search instructions are coupled to the plurality of search registers and the search execution 
engine. 

3. (Previously Presented) The rule processor defined in Claim 1 wherein at least 
one of the one or more search instructions specifies a pattern that is to be searched against the 
content in the search array and zero or more search parameters. 

4. (Previously Presented) The rule processor defined in Claim 3 wherein one 
parameter specifies a portion of the pattern to be masked to enable a subset of the pattern to 
be searched against the content in the search array. 

5. (Original) The rule processor defined in Claim 4 wherein the portion of the 
pattern to be masked is specified by a mask vector to mask off specific bytes in the pattern. 

6. (Previously Presented) The rule processor defined in Claim 4 wherein the zero 
or more parameters specify starting and ending locations that constitute a range of the content 
within the search array within which the search execution engine is to constrain a search. 

7. (Original) The rule processor defined in Claim 4 wherein the at least one of 
the instructions specifies a windowed-find-first-forward search. 
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8. (Original) The rule processor defined in Claim 4 wherein the at least one of 
the instructions specifies a windowed-find-first-reverse search. 

9. (Previously Presented) The rule processor defined in Claim 1 wherein the 
search execution engine generates at least one result output indicative of success in searching 
the content in the search array. 

1 0. (Previously Presented) The rule processor defined in Claim 4 wherein the at 
least one result output comprises an indication of whether or not a match occurred between a 
pattern specified in at least one of the instructions and the content in the search array. 

1 1 . (Previously Presented) The rule processor defined in Claim 4 wherein the at 
least one result output comprises an indication of a location in the search array where a match 
occurred between a pattern specified in at least one of the instructions and the content in the 
search array. 

12. (Original) The rule processor defined in Claim 1 wherein at least one search 
instruction includes a field that specifies a parameter to use to control the search or a pointer into 
a memory that stores the parameter to control the search. 

13. (Original) The rule processor defined in Claim 12 wherein the pointer points to a 
general purpose register. 
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14. (Previously Presented) The rule processor defined in Claim 12 wherein a value to 
which the pointer points is a result of a previously performed search by the search execution 
hardware. 

1 5. (Previously Presented) The rule processor defined in Claim 1 2 wherein the 
parameter corresponds to one of a group that includes a mask, a search window parameter, and a 
control parameter. 

1 6. (Original) The rule processor defined in Claim 1 wherein the plurality of input 
payload search registers comprises a register file. 

1 7. (Original) The rule processor defined in Claim 16 wherein the register file 
comprises 2K entries of one byte each. 

1 8. (Original) The rule processor defined in Claim 1 6 wherein the register file 
comprises a plurality of entries addressed by 1 1-bit register addresses. 

1 9. (Previously Presented) The rule processor defined in Claim 1 further comprising a 
memory to store one or more search instructions to be applied to content in the search array. 

20. (Previously Presented) The rule processor defined in Claim 1 wherein the search 
instructions cause the search execution engine to perform searches for arbitrarily long patterns in 
the content in the search array. 
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21 . (Original) The rule processor defined in Claim 1 further comprising an 
instruction sequencer for applying one or more search instructions to the search execution 
engine. 

22. (Original) The rule processor defined in Claim 2 1 wherein the one or more 
search instructions specify at least one pattern, range control, and program control flow. 

23. (Original) The rule processor defined in Claim 21 wherein the one or more 
search instructions include a pointer to specify a memory location that stores information that 
specifies at least one pattern, range control, and program control flow. 

24. (Original) The rule processor defined in Claim 21 wherein at least one search 
instruction in the one or more search instructions comprises opcode information to indicate a 
search operation type, pattern information to specify a pattern to be located, a mask to 
specify a portion of the pattern information that comprises the pattern, and a pair of offsets to 
specify starting and ending bounds of locations in the search registers for the search for the at 
least one search instruction. 

25. (Original) The rule processor defined in Claim 1 wherein the search execution 
engine comprises a first output indication indicative of search success of execution of one 
search instruction and a second output indication indicative of a location within the search 
registers of a pattern specified by the one search instruction. 
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26. (Cancelled) 



27. (Previously Presented) The rule processor defined in Claim 1 wherein the search 
array comprises M match lines with each of the M match lines associated with a group of data 
stored in the search array and being indicative of whether a pattern specified by one of the one or 
more search instructions matches data in its associated group of data stored in the search array. 

28. (Original) The rule processor defined in Claim 27 wherein the sorter is coupled to 
receive the M match lines to perform the one or more operations associated with matches 
indicated by the M match lines. 

29. (Original) The rule processor defined in Claim 28 wherein the information 
specifies a range, and the sorter sorts the M match lines only in the specified range. 

30. (Original) The rule processor defined in Claim 29 wherein the range is specified 
in the search instruction. 

3 1 . (Original) The rule processor defined in Claim 29 wherein the information 
specifies a location in a memory at which the range is stored. 

32. (Original) The rule processor defined in Claim 3 1 wherein the memory is a 
register file. 
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33. (Previously Presented) The rule processor defined in Claim 1 wherein the search 
array comprises a first input to receive bits including the pattern and a second input for a mask, 
the search array to mask zero or more bits of the bits corresponding to the pattern based on the 
mask. 

34. (Original) The rule processor defined in Claim 33 wherein the bits including the 
pattern comprises N bytes and the mask comprises N bits, each of the N bits being associated 
with a different one of the N bytes, wherein the search array masks one of the N bytes of the 
pattern when its associated bit of the N bit mask is in a first state. 

35. (Previously Presented) The rule processor defined in Claim 1 wherein the sorter 
has a first output indicating whether one or more of the match lines match and a second output 
indicative of a result of performing the one or more operations. 

36. (Original) The rule processor defined in Claim 35 wherein the second output is 
indicative of a location into the search array of a first occurrence of a match between the pattern 
and data stored in the search array in relation to one side of the search array. 

37. (Original) The rule processor defined in Claim 35 wherein the second output is 
indicative of a number of matches in a range of the M match lines. 



Appl. No. 10/650,363 



Page 8 of 23 



81862. P288 



38. (Previously Presented) The rule processor defined in Claim 1 wherein the sorter 
operates in response to a range mask to mask out one or more outputs of the search array for a 
search operation. 

39. (Previously Presented) The rule processor defined in Claim 1 wherein the sorter 
further comprises: 

a priority encoder to identify a location in the search array corresponding to the M match 
lines corresponding to a first occurrence of a match between the pattern and data stored in the 
search array in relation to one side of the search array. 

40. (Original) The rule processor defined in Claim 39 wherein the priority encoder is 
an ascending priority encoder and the one side of the search array is the top of the search array. 

41 . (Original) The rule processor defined in Claim 39 wherein the priority encoder is 
a descending priority encoder and the one side of the search array is the bottom of the search 
array. 

42. (Previously Presented) The rule processor defined in Claim 1 wherein the sorter 
further comprises a counter to determine a number of matches in the search array. 

43. (Previously Presented) The rule processor defined in Claim 1 wherein the sorter 
further comprises: 
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an ascending priority encoder to identify a location in the search array corresponding to 
the M match lines corresponding to a first occurrence of a match between the pattern and data 
stored in the search array in relation to a top side of the search array; 

a descending priority encoder to identify a location in the search array corresponding to 
the M match lines corresponding to a first occurrence of a match between the pattern and data 
stored in the search array in relation to a bottom side of the search array; 

a counter to determine a number of matches in a range of the M match lines; and 

a selector coupled to the ascending priority encoder, the descending priority encoder and 
the counter and having a first output, the selector operable to select an output of the ascending 
priority encoder, the descending priority encoder and the counter as the first output of the sorter. 

44. (Original) The rule processor defined in Claim 43 wherein the selector has a 
second output indicating if a match occurred between the pattern and data in the search array. 

45. (Previously Presented) The rule processor defined in Claim 1 wherein the search 
array comprises: 

a plurality of rows of memory locations to store bytes of data; 

a plurality of rows of byte comparators to compare bytes of the data stored in the plurality 
of rows of memory locations with bytes of the pattern, each comparator of the plurality of rows 
of byte comparators having an output; 

a plurality of masked reduction units, each of the plurality of masked reduction units 
coupled to receive byte masks and comparator outputs of comparators in one row of byte 
comparators, the plurality of masked reduction units masking individual comparator outputs 
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based on the byte masks and combining unmasked comparator outputs for each row into one of a 
plurality of mask lines. 

46. (Original) The rule processor defined in Claim 1 further comprising: 
a rule memory to store a plurality of rules; 

a rule sequencer coupled to the rule memory to select one or more rules for execution; 

and 

a decoder to decode the one or more rules selected by the rule sequencer, the decoder 
coupled to the search array and sorter to provide decoded information to the search array and the 
sorter. 

47. (Previously Presented) The rule processor of claim 1 , wherein the search array 
performs pattern matching between data stored in the search array and an N byte pattern from a 
search instruction received on a first input, the search array having M match lines as outputs with 
each of the M match lines associated with a group of data stored in the array and being indicative 
of whether the N byte pattern matches data stored in its associated group of data stored in the 
search array, and wherein the sorter receives the M match lines to perform one or more 
operations associated with matches indicated by the M match lines, the one or more operations 
being performed in response to information specified by the rule, and further wherein the sorter 
outputs data indicative of any match found. 
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48. (Original) The rule engine content processor defined in claim 47, wherein the 
sorter has a first output indicating whether one or more of the match lines match and a second 
output indicative of a result of performing the one or more operations. 

49. (Original) The rule engine content processor defined in claim 47 wherein the 
search array includes a second input to receive an N bit mask to apply to the N byte pattern. 

50. (Original) The rule engine content processor defined in Claim 47 wherein the 
sorter comprises a range mask to mask out a portion of the M mask lines based on a range. 

5 1 . (Original) The rule engine content processor defined in Claim 50 wherein the 
range mask logically ANDs the M mask lines with a pair of offsets specified by the search 
instruction. 

52. (Original) The rule engine content processor defined in Claim 51 wherein the rule 
includes the pair of offsets. 

53. (Original) The rule engine content processor defined in Claim 50 wherein the rule 
includes a pointer to a location in a memory where the offsets are stored. 

54. (Original) The rule engine content processor defined in claim 47 wherein the data 
output for the sorter is feedback for use and an input to the sorter in the next cycle. 
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55. (Original) The rule engine content processor defined in Claim 47 wherein the 
sorter further comprises: 

a priority encoder to identify a location in the search array corresponding to the M match 
lines corresponding to a first occurrence of a match between the pattern and data stored in the 
search array in relation to one side of the search array. 

56. (Original) The rule engine content processor defined in Claim 55 wherein the 
priority encoder is an ascending priority encoder and the one side of the search array is the top of 
the search array. 

57. (Original) The rule engine content processor defined in Claim 55 wherein the 
priority encoder is a descending priority encoder and the one side of the search array is the 
bottom of the search array. 

58. (Original) The rule engine content processor defined in Claim 47 wherein the 
sorter further comprises a counter to determine a number of matches in a range of the M match 
lines. 

59. (Original) The rule engine content processor defined in Claim 47 wherein the 
sorter further comprises: 

an ascending priority encoder to identify a location in the search array corresponding to 
the M match lines corresponding to a first occurrence of a match between the pattern and data 
stored in the search array in relation to a top side of the search array; 
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a descending priority encoder to identify a location in the search array corresponding to 
the M match lines corresponding to a first occurrence of a match between the pattern and data 
stored in the search array in relation to a bottom side of the search array; 

a counter to determine a number of matches in a range of the M match lines; and 
a selector coupled to the ascending priority encoder, the descending priority encoder and 
the counter and having a first output, the selector operable to select an output of the ascending 
priority encoder, the descending priority encoder and the counter as the first output of the sorter. 

60. (Original) The rule engine content processor defined in Claim 55 wherein the 
selector has a second output indicating if a match occurred between the pattern and data in the 
search array. 

61 . (Original) The rule engine content processor defined in Claim 47 wherein each of 
the N bits is associated with a different one of the N bytes, wherein the search array masks one of 
the N bytes of the pattern when its associated bit of the N bit mask is in a first state. 

62. (Original) The rule engine content processor defined in Claim 47 wherein the 
information specifies a range, and the sorter sorts the M match lines only in the specified range. 

63. (Original) The rule engine content processor defined in Claim 62 wherein the 
range is specified in the search instruction. 
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64. (Original) The rule engine content processor defined in Claim 62 wherein the 
information specifies a location in a memory at which the range is stored. 

65. (Original) The rule engine content processor defined in Claim 47 wherein the 
search array comprises: 

a plurality of rows of memory locations to store bytes of the data; 

a plurality of rows of byte comparators to compare bytes of the data stored in the plurality 
of rows of memory locations with bytes of pattern, each comparator of the plurality of rows of 
byte comparators having an output; 

a plurality of masked reduction units, each of the plurality of masked reduction units 
coupled to receive byte masks and comparator outputs of comparators in one row of byte 
comparators, the plurality of masked reduction units masking individual comparator outputs 
based on the byte masks and combining unmasked comparator outputs for each row into one of 
the M mask lines. 

66. (Original) The rule engine content processor defined in Claim 47 further 
comprising: 

a rule memory to store a plurality of search instructions; 

a rule sequencer coupled to the search instruction memory to select one or more search 
instructions for execution; and 

a decoder to decode the one or more search instructions selected by the rule sequencer, 
the decoder coupled to the search array and sorter to provide decoded information to the search 
array and the sorter. 
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67. (Currently Amended) A process comprising: 

loading a set of input payload search registers with content; 

storing a replication of the content in the payload search registers in a search array 
coupled to the registers^ 
wherein the search array comprises: 

a plurality of M rows of search array elements coupled to a plurality of M output match 
lines; and 

a plurality of N columns of search array elements coupled to a plurality of N pattern 
input lines comprising a search pattern ; 

presenting by means of the plurality of N pattern input lines a pattern identified by a 
search instruction to be searched in the search registers; 

performing parallel pattern matching between the pattern and the content stored in the 
search array , wherein the parallel pattern matching comprises performing a simultaneous 
search within all M rows for the search pattern input by the N pattern in put lines in one clock 
period ; and 

outputting by means of the plurality of M output match lines an indication of a result of 
performing the pattern matching. 

68. (Original) The process defined in Claim 67 further comprising: 
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generating a plurality of match lines associated with rows of the search array, wherein 
match lines of the plurality of match lines indicating whether a match occurred between the 
pattern and data in a row associated with one of the match lines; 

performing the one or more operations on at least a set of the match lines in response to 
information specified by the search instruction; 

outputting an indication as to whether one or more of the match lines match the pattern 
and a result of performing the one or more operations. 

69. (Original) The process defined in Claim 67 wherein loading the search registers is 
performed to store, replicate, and interleave data such that data for one row is stored in an 
adjacent row in shifted form. 

70. (Original) The process defined in Claim 67 further comprising: 
converting code into a sequence of search instructions; 

executing the sequences of search instructions in consecutive cycles such that pattern 
matching is performed for each of the plurality of search instructions. 

71 . (Currently Amended) A process for performing contextual searches in a 
pipelined fashion, the process comprising: 

fetching a rule from a rule memory; 

decoding the rule and assembling indirect fields, if any; 

storing a replication of content in a plurality of input payload search registers in a search 
array coupled to the registers,, 
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wherein the search array comprises: 

a plurality of M rows of search array elements coupled to a plurality of M output match 
lines; and 

a plurality of N columns of search array elements coupled to a plurality of N pattern 
input lines comprising a search pattern ; 

executing one or more search operations on values in the search array; and 
performing sort operations on results of executing the one or more search operations. 

72. (Original) The process defined in Claim 71 wherein the process is performed 
in a four stage pipeline with a search array and a sorter. 
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